Private Information Retrieval Schemes With Product-Matrix MBR Codes

A private information retrieval (PIR) scheme allows a user to retrieve file from database without revealing any on the being requested. As of now, PIR schemes have been proposed for several kinds storage systems, including replicated and MDS-coded systems. However, problem constructing regenerating codes has sparsely considered. code is whose codewords are distributed among nodes, enabling efficient files, as well low-bandwidth files repair nodes. Minimum-bandwidth (MBR) define family allowing node with optimal bandwidth. Rashmi, Shah, Kumar obtained large MBR using product-matrix (PM) construction. In this work, new over PM-MBR designed. The inherent redundancy PM structure used reduce download communication complexity scheme. lower bound capacity MBR-coded derived, showing an interesting space vs. rate trade-off compared existing same reconstruction capability. present also outperforms recent construction Dorkson Ng.